Üst arama, bir öğenin başka bir öğe üzerinde yapılan bir arama işlemidir. Bir koleksiyonda veya listede bir öğeyi bulmak için kullanılabilir.
Üst arama algoritması, bir listenin veya koleksiyonun öğelerini sırasıyla kontrol ederek hedef öğeyi bulur. Arama işlemi, hedef öğenin ilk bulunduğu durumda durur ve geri dönüş değeri olarak hedef öğenin indeksini veya bulunmadığı durumda -1'i döndürür.
Örneğin, aşağıdaki bir Python kodunda, "aranacak" öğesinin listedeki konumu bulunmaktadır:
def ust_arama(liste, aranacak):
for i in range(len(liste)):
if liste[i] == aranacak:
return i
return -1
liste = [10, 20, 30, 40, 50]
aranacak = 30
sonuc = ust_arama(liste, aranacak)
if sonuc == -1:
print("Öğe listede bulunamadı.")
else:
print(f"Öğe {sonuc}. indekste bulundu.")
Bu kodda, ust_arama
fonksiyonu, liste
nin öğelerini sırasıyla kontrol ederek aranacak
öğesini bulur. Eğer öğe bulunursa, öğenin indeksi döndürülür. Eğer öğe bulunmazsa, -1 döndürülür.
Örneğin yukarıdaki kodda, aranacak
öğesi olan "30" listede bulunur ve çıktı olarak "Öğe 2. indekste bulundu." şeklinde bir çıktı üretilir.
Üst arama algoritması, liste veya koleksiyonun boyutuna bağlı olarak zaman karmaşıklığı O(n) olabilir, yani aranacak öğenin indeksini bulmak için en kötü durumda listenin tamamı kontrol edilmelidir.
Ne Demek sitesindeki bilgiler kullanıcılar vasıtasıyla veya otomatik oluşturulmuştur. Buradaki bilgilerin doğru olduğu garanti edilmez. Düzeltilmesi gereken bilgi olduğunu düşünüyorsanız bizimle iletişime geçiniz. Her türlü görüş, destek ve önerileriniz için iletisim@nedemek.page